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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method of designing a programmable logic 
device comprising the steps of: 

i dent i fy i ng a cost function that pona li zos floorp l ano of a o i rouit des i gn that do not 
fit on tho programmable l ogic dov i co; 

defining module s of a circuit design comprising components of a same type; 

orior to annealing the circuit design, determining a set of shapes associated 
with at l oast on e each module: and 

annealing the circuit design to detennine a floorolan bv. at least in part, 
selecting a different shape from the set of shapes corresoonding to at least one 
module and applying the selected shape to the at least one module, wherein each 
iteration of annealing the circuit design is evaluated according to evaluation of a cost 
function using tho cost function and tho sot of shap e s for tho at l oaot ono modu l e . 

2. (Original) The method of claim 1 , said defining step further comprising splitting 
modules into sub-modules, wherein at least one of the sub-modules consists of 
components of a same type. 

Claim 3. (Cancelled) 

4. (Currently Amended) The method of claim [[3]]_1, said annealing step further 
comprising assigning modules and assigned shapes to locations on the programmable 
logic device. 

5. (Original) The method of claim 4, said annealing step further comprising at 
least one of swapping locations of components of a same type that have associated 
grid sites, swapping two modules in a sequence pair, and switching the shape of a 
module from one shape in the set of shapes associated with that module to another. 
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6. (Original) The method of claim 4, said annealing step further comprising using 
bipartite matching of Individual components. 

7. (Original) The method of claim 4, further comprising: 
identifying modules that share a timing critical path; and 
moving identified modules closer to one another. 

8. (Original) The method of claim 1 , wherein the programmable logic device is a 
Field Programmable Gate Array. 

9. (Currently Amended) The method of claim 1 , wherein each shape of a set of 
shapes associated with a module has a minimum width and height of at least a width 
and height of a largest relatively placed macro m odole-to be placed within that module. 

1 0. (Original) The method of claim 1 , further comprising: 
generating a flat placement flow for the circuit design; and 

comparing the annealed circuit design with the flat placement flow to detemnlne 
a measure of quality for the detemilned floorplan. 

1 1 . (Cunrently Amended) A system for designing a programmable logic device 

comprising: 

moano for idontify i ng a cost funct i on that p e nal i zoo floorplans of a c i rcuit des i gn 
that do not f i t on the programmab l e l og i c dovico; 

means for defining module s of a circuit design comprising components of a 
same type; 

means for determining a set of shapes associated with each at l east on e 
module prior to annealing the circuit design : and 

means for annealing the circuit design to determine a floorolan bv. at least in 
part, selecting a different shape from the set of shapes corresponding to at least one 
module and aoplvino the selected shape to the at least one module, wherein each 
iteration of annealing the circuit design is evaluated according to evaluation of a cost 
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function uo i ng tho cost function and tho sot of shapos for tho at loact ono modulo . 

1 2. (Original) The system of claim 1 1 , said means for defining further comprising 
means for splitting modules into sub-modules, wherein at least one of the sub-modules 
consists of components of a same type. 

Claim 13. (Cancelled) 

1 4. (Currently Amended) The system of claim [[1 311 11. said means for annealing 
further comprising means for assigning modules and assigned shapes to locations on 
the physical device. 

1 5. (Original) The system of claim 14, said means for annealing further comprising 
means for performing at least one of swapping locations of components of a same 
type that have associated grid sites, swapping two modules in a sequence pair, and 
switching the shape of a module from one shape in the set of shapes associated with 
that module to another. 

1 6. (Original) The system of claim 14, wherein said means for annealing use 
bipartite matching of individual components. 

1 7. (Original) The system of claim 1 4, further comprising: 

means for identifying modules that share a timing critical path; and 
means for moving identified modules closer to one another. 

1 8. (Original) The system of claim 1 1 , wherein the programmable logic device Is a 
Field Programmable Gate An-ay. 

1 9. (Cunrently Amended) The system of claim 1 1 , wherein each shape of a set of 
shapes associated with a module has a minimum width and height of at least a width 
and height of a largest relatively placed macro f nedule-to be placed within that module. 
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20. (Original) The system of claim 1 1 , further comprising: 

means for generating a flat placement flow for the circuit design; and 
means for comparing the annealed circuit design with the flat placement flow to 
detennlne a measure of quality for the determined floorplan. 

21 . (Cun-ently Amended) A machine readable storage, having stored thereon a 
computer program having a plurality of code sections executable by a machine for 
causing the machine to perform the steps of: 

I dont i fy i ng a cost function that ponal i zos f l oorp l ano of a c i rcu i t dosign that do not 
f i t on a programmable logic dov i co; 

defining module s of a circuit desicn comprising components of a same type; 

orior to annealing the circuit design, d etemriining a set of shapes associated 
with each at l e ast on e module; and 

annealing the circuit design to determine a floorplan by. at least in part, 
selecting a different shape from the set of shapes con-esponding to at least one 
module and aoplvino the selected shape to the at least one module, wherein each 
iteration of annealing the circuit design is evaluated according to evaluation of a cost 
function using tho coot funct i on and tho sot of shapes for tho at l eaot ono module . 

22. (Original) The machine readable storage of claim 21 . said defining step further 
comprising splitting modules into sub-modules, wherein at least one of the sub- 
modules consists of components of a same type. 

Claim 23. (Cancelled) 

24. (Cun-ently Amended) The machine readable storage of claim rr231 1 21 . said 
annealing step further comprising assigning modules and assigned shapes to 
locations on the physical device. 
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25. (Original) The machine readable storage of claim 24, said annealing step 
further comprising at least one of swapping locations of components of a same type 
that have associated grid sites, swapping two modules in a sequence pair, and 
switching the shape of a module from one shape in the set of shapes associated with 
that module to another. 



26. (Original) The machine readable storage of claim 24, said annealing step 
further comprising using bipartite matching of individual components. 

27. (Original) The machine readable storage of claim 24, further comprising: 
identifying modules that share a timing critical path; and 

moving Identified modules closer to one another. 

28. (Original) The machine readable storage of claim 21 , wherein the 
programmable logic device is a Field Programmable Gate Array. 

29. (Cunrently Amended) The machine readable storage of claim 21 , wherein each 
shape of a set of shapes associated with a module has a minimum width and height of 
at least a width and height of a largest relatively placed macro m odule-to be placed 
within that module. 

30. (Original) The machine readable storage of claim 21 , further comprising: 
generating a flat placement flow for the circuit design; and 

comparing the annealed circuit design with the flat placement flow to detemiine 
a measure of quality for the detenmined floorplan. 
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